Perkins allegedly was spotted covered in blood in a convenience store two days after Lester disappeared